/**
 * 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，可以在数据规模的对数时间复杂度内完成查找。
 *
 * 二分查找可以应用于数组，是因为数组具有有随机访问的特点，并且数组是有序的。
 *
 * 二分查找体现的数学思想是「减而治之」，可以通过当前看到的中间元素的特点推测它两侧元素的性质，以达到缩减问题规模的效果。
 */
package leetcode.binarysearch;